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WHAT IS CLAIMED IS: 

A method of distributing virtual circuit identifiers associated with gateways in a 
network, comprising: 

receiving, at a first node, packets comprising a plurality/of first virtual circuit 
identifiers associated with gateways in the network; 

determining if any of the gateways are connected Xd the first node; 

assigning second virtual circuit identifiers to connected gateways; and 

initiating the transmission of a message to the connected gateways informing the 
connected gateways of the plurality of first virtual circuit identifiers. 



2. The method of claim 1, further comprisir 

initiating transmission of a packet to neighboring nodes informing the nodes 
of the assigned second virtual circuit juentifiers and the plurality of first virtual circuit 
identifiers. 

3 . The method of claim 1 , further Comprising: 
updating at least one virtual c/rcuit table stored at the first node using the first virtual 

circuit identifiers. 



A network device, comprising: 
at least one network interface configured to: 

receive packets comprising a plurality of first virtual circuit identifiers 
associated with gateways in a network; and 
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at least one processor configured to: / 

determine if any gateways are connected to the network device, 

assign second virtual circuit identifiers to connected gateways, and 

initiate the transmission of a message jo the connected gateways informing the 

connected gateways of the plurality of first virtual circuit identifiers. 

5. The network device of claim 4, whereinAhe at least one processor is further 
configured to: / 

initiate transmission of a packet to neighboring nodes informing the nodes of 
the assigned second virtual circuit identifiers and the plurality of first virtual circuit 
identifiers. / 

6. The network device of claim 4/fiirther comprising: 

a memory configured to storef at least one virtual circuit table; and 
where the processor is further configured to: 

update the at least one virtual circuit table using the first virtual circuit 
identifiers. / 



?^ A computer-readable medium containing instructions for controlling at least one 
processor to perform a methda of distributing virtual circuit identifiers associated with 
gateways in a network, the method comprising: 

receiving, at a firstpiode, packets comprising a plurality of first virtual circuit 
identifiers associated with /gateways in the network; 




-17- 




Attorney Docket No. 99-463C 

determining if any of the gateways are connected to the first node; 
assigning second virtual circuit identifiers to connected gateways; and 
initiating the transmission of a message to the connected gateways informing the 
connected gateways of the plurality of first virtual circui? identifiers. 

8. The computer-readable medium of claim 7, the method further comprising: 

initiating transmission of a packet tor neighboring nodes informing the nodes 
of the assigned second virtual circuit identifiers and the plurality of first virtual circuit 
identifiers. / 

9. The computer-readable medium of crtaim 7, the method further comprising: 
updating at least one virtual circuit table stored in the first node using the first virtual 

circuit identifiers. / 



A network comprising: / 
a plurality of gateways; anp 

a router connected to at least one of the plurality of gateways and configured to: 
receive packets comprising a plurality of first virtual circuit identifiers 

associated with the plurality of gateways in the network, 

assign seconn virtual circuit identifiers to the at least one of the plurality of 

gateways, and / 
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initiate the transmission of a message to the at leas^ one of the plurality of 
gateways informing the at least one gateway of the plurajfity of first virtual circuit 
identifiers. 

1 1 . The network of claim 10, wherein the router is furth^- configured to: 

initiate transmission of a packet to neighboring nodes in the network 
informing the nodes of the assigned second virtual circuit identifiers and the plurality 
of first virtual circuit identifiers. 

12. The network of claim 10, wherein the router is further configured to: 
update at least one virtual circuit table stored in the router using the first virtual circuit 

identifiers. 



A method of forwarding packets received at a first gateway in a network, comprising: 

receiving a message at the first gateway, the message comprising a plurality of virtual 
circuit identifiers associated with other gateways in the network; 

receiving packets for transmission from the first gateway to a destination address 
associated with a second gateway; ar 

sending the received packet/ towards the second gateway using one of the received 
plurality of virtual circuit identifiers. 
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14. The method of claim 13, further comprising: 

updating at least one virtual circuit table stored at the first gateway using the plurality 
of virtual circuit identifiers. 

1^ A computer-readable medium contain/ng instructions for controlling at least one 
processor to perform a method of forwarding packets received at a first gateway in a network, 
the method comprising: 

receiving a message at the first gateway, the message comprising a plurality of virtual 
circuit identifiers associated with other galeways in the network; 

receiving packets for transmission from the first gateway to a destination address 
associated with a second gateway; and 

sending the received packets to/vards the second gateway using one of the received 
plurality of virtual circuit identifiers. 

16. The computer-readable medium of claim 15, the method further comprising: 

updating at least one virtual circuit table stored at the first gateway using the plurality 
of virtual circuit identifiers. 



\^ A gateway comprising: J 
an interface configured to: 

receive a message comprising a plurality of virtual circuit identifiers 
associated with othen gateways in a network, 
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receive a packet intended for transmission from the gateway to a destination 
address associated with a second gateway in the network; and 
at least one processor configured to: / 

initiate transmission of the received packet towards the second gateway using 
one of the plurality of received virtual circuit identifiers. 

1 8. The gateway of claim 17, wherein the at least one processor is further configured to: 

update at least one virtual circuit table stored at the gateway using the plurality of 
virtual circuit identifiers. / 



ft^ A system for forwarding packets received at a first gateway in a network, the system 
comprising: / 

means for receiving a message aft the first gateway, the message comprising a 
plurality of virtual circuit identifiers associated with other gateways in the network; 

means for receiving packetsffor transmission from the first gateway to a destination 
address associated with a second gateway; and 

means for sending the received packets towards the second gateway using one of the 
received plurality of virtual circuit identifiers. 
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